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1 Introduction 



Let A be a free (commutative, associative, or Lie) algebra over a field k, let S C A be a 
set of relations in A, and let (S) be the ideal of A generated by S. One of the fundamental 
problems in the theory of abstract algebras is the reduction problem: given an element 
/ G A, one would like to find a reduced expression for / with respect to the relations in S. 
One of the most common approaches to this problem is to find another set of generators 
for the relations in S that can replace the original relations so that one can get an effective 
algorithm for the reduction problem. More precisely, if one can find a set S c of generators 
of the ideal (S) which is closed under a certain composition of relations in S, then there 
exists an easy criterion by which one can determine whether an element / G A is reduced 
with respect to S or not. 

In 1965, inspired by Grobner's suggestion, Buchberger found a criterion and an algo- 



rithm of computing such a set of generators of the ideals for commutative algebras 16 



which were modified and refined in |17 and |L8 1 . Such a set of generators of ideals is now 
referred to as a Grobner basis, and it has become one of the most popular research topics 
in the theory of commutative algebras (see for example, 0). In 1978, Bergman developed 
the theory of Grobner bases for associative algebras by proving the Diamond Lemma [|J . 
His idea is a generalization of Buchberger's theory and it has many applications to various 
areas of the theory of associative algebras such as quantum groups. 

For the case of Lie algebras, where the situation is more complicated than commutative 
or associative algebras, the parallel theory of Grobner basis was developed by Shirshov 
in 1962 [[HJ, which is even earlier than Buchberger's discovery. In that paper, which 
was written in Russian and never translated in English, he introduced the notion of 
composition of elements of a free Lie algebra and showed that a set of relations which is 
closed under the composition has the desired property. Shirshov's idea is essentially the 
same as that of Buchberger, and it was noticed by Bokut that Shirshov's method works 
for associative algebras as well 0. For this reason, we will call such a set of relations 
of a free Lie algebra (and of a free associative algebra) a Grobner- Shirshov basis. (See 
p| for a more detailed history of Grobner- Shirshov basis.) It has been used to determine 
the solvability of some word problems [^, and to prove some embedding theorems 

II 0, ||. Recently, in a series of works by Bokut, Klein, and Malcolmson, Grobner- Shirshov 
bases for finite dimensional simple Lie algebras and the quantized enveloping algebra of 
type A n were constructed explicitly (P, [TU], |TT|, [Hfl). 

In this work, we develop the theory of Grobner- Shirshov bases for Lie superalgebras 
and their universal enveloping algebras. This paper is organized as follows. In Section 2, 
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after introducing the basic facts such as super-Lyndon-Shirshov words {monomials) and 
Composition Lemma, we prove that a set of monic polynomials in the free Lie superalgebra 
is a Grobner-Shirshov basis for a Lie superalgebra if and only if it is a Grobner-Shirshov 
basis for its universal enveloping algebra (Theorem |2.8| ). This is a generalization of the cor- 
responding result for Lie algebras obtained in [15|. Thus the theory of Grobner-Shirshov 
bases for Lie superalgebras and that of associative algebras are unified in this way, and 
as a by-product, we obtain a purely combinatorial proof of the Poincare-Birkhoff-Witt 
Theorem (Proposition |2.li| ). 

In section 3, we investigate the structure of Grobner-Shirshov bases for Kac- Moody 
superalgebras and prove that, in order to find a Grobner-Shirshov basis for a Kac-Moody 
superalgebra, it suffices to consider the completion of Serre relations of the positive part 



(or negative part) which is closed under the composition (Theorem |3.5| ). As a corollary, 
we obtain the triangular decomposition of Kac-Moody superalgebras and their universal 
enveloping algebras (Corollary |3.6| ). Our result in this section is a generalization of the 



corresponding result for Kac-Moody algebras obtained in [14 . 

Finally, in Section 4, we give an explicit construction of Grobner-Shirshov bases for 
classical Lie superalgebras. The outline of our construction can be described as follows. 
We first start with a Kac-Moody superalgebra which is isomorphic to a given classical 
Lie superalgebra. Using the supersymmetry and Jacobi identity, we expand the set of 
Serre relations to a complete set R of relations which is closed under the composition 
and determine the set B of i?-reduced super-Lyndon-Shirshov monomials. Now compar- 
ing the number of elements of B with the dimension of the corresponding classical Lie 
superalgebra, we conclude that the set R is indeed a Grobner-Shirshov basis. 

The main part of this work was completed while the first and the second authors were 
visiting Korea Institute for Advanced Study in the winter of 1998. We would like to 
express our sincere gratitude to Hyo-Chul Myung, Efim Zelmanov and the other members 
of Korea Institute for Advanced Study for their hospitality and cooperation. 



2 Grobner-Shirshov bases for Lie superalgebras 

Let A = Xq U X\ be a Z2-graded set with a linear ordering -<, and let X* (resp. X*) be 
the semigroup of associative words on X (resp. the groupoid of nonassociative words on 
X). Then the semigroup X* (resp. the groupoid A*) has the Z 2 -grading A* = Ag © Aj 
(resp. X* = Xf @ Xf) induced by that of A. The elements of A 5 * and Xf (resp. X{ 
and A*) are called even (resp. odd). 
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We denote by l(u) the length of a word u and the empty word will be denoted by 1. For 
an associative word u G X*, we can choose a certain arrangement of brackets on u, which 
will be denoted by (u) . Conversely, there is a canonical bracket removing homomorphism 
p : X # — > X* given by p((u)) = u for u G X*. 

We consider two linear orderings < and <C on X* defined as follows: 

(i) u < 1 for any nonempty word u; and inductively, u < v whenever u = XiU 1 , 
v = Xjv' and Xi -< Xj or Xj = Xj and u' < v'. 

(ii) m <C f if < l(v) or /(m) = Z(t>) and u < v. 

The ordering < (resp. -C) is called the lexicographical ordering (resp. length-lexicographical 
ordering). We define the orderings < and -C on X* by (i) u < v if and only if p(it) < p(v), 
and (ii) n v if and only if p{u) 

A nonempty word u is called a Lyndon- Shir shov word if w G X or > itw for 
any decomposition of u = vw with v,w G X*. A nonempty word w is called a super- 
Lyndon- Shirshov word if either it is a Lyndon-Shirshov word or it has the form u = v v 
with v a Lyndon-Shirshov word in Xj. A nonempty nonassociative word u is called a 
Lyndon-Shirshov monomial if either w is an element of X or 

(i) if u = U1U2, then wi,W2 are Lyndon-Shirshov monomials with u% > U2, 

(ii) if u = (t>it>2)u' then t> 2 < w. 

A nonempty nonassociative word u is called a super- Lyndon- Shirshov monomial if either 
it is a Lyndon-Shirshov monomial or it has the form u = v v with v a Lyndon-Shirshov 
monomial in Xj . 

Remark. In some literatures, the Lyndon-Shirshov words have been referred to as regular 
words, normal words, Lyndon words, etc. Since the definition of Lyndon-Shirshov words 
dates back to the works by Chen, Fox and Lyndon [|l^] and Shirshov [p7 |, we decide to 



call them Lyndon-Shirshov words. The definition of super- Lyndon- Shirshov words can be 
found in 0, |2|. 

The following lemma asserts that there is a natural 1-1 correspondence between the 
set of super-Lyndon-Shirshov words and the set of super-Lyndon-Shirshov monomials. 



Lemma 2.1 (||T], [T9|, 51, |2j|) If u is a super-Lyndon-Shirshov monomial, then p(u) is a 
super-Lyndon-Shirshov word. Conversely, for any super-Lyndon-Shirshov word u, there 
is a unique arrangement of brackets [u] on u such that [u] is a super-Lyndon-Shirshov 
monomial. 
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Let k be a field with char(&;) 7^ 2, 3, and let Ax be the free associative algebra generated 
by X over k. The algebra Ax becomes a Lie superalgebra with the superbracket defined 
by 

[x,y] = xy - {-l) {degx){desy) yx 

for x, y G Let £x be the subalgebra of ,4.x generated by X as a Lie superalgebra. 
Then Cx is the free Lie superalgebra generated by X over k. As we can see in the following 
theorem, there is a canonical linear basis for the free Lie superalgebra Cx- 

Theorem 2.2 ([1], [19|, |24], ^]) The set of super- Lyndon- Shirshov monomials form a linear 
basis of the free Lie superalgebra Cx generated by X . 

Remark. The existence of linear bases for free Lie algebras of this form was first suggested 



by Hall ||22| , and later by Shirshov in a more general form ( |26| , |28j). The linear basis 
for a free Lie superalgebra given in the above theorem will be called the Lyndon- Shirshov 
basis. It is a special case of the Hall-Shirshov basis. 

Given a nonzero element p G Ax we denote by p the maximal monomial appearing 
in p under the ordering <C. Thus p = ap + ^2 fiiWi with a, Pi G k, Wi G X*, a ^ and 
Wi <C p. The coefficient a of p is called the leading coefficient of p and p is said to be 
monic if a — 1. 

The following lemma plays a crucial role in defining the notion of Lie composition. 



Lemma 2.3 pi , p6[ ) Zet m and u 6e super- Lyndon- Shirshov words such that v is 
contained in u as a subword. Write u = avb with a, b G X* . Then there is an arrangement 
of brackets [u] = (a[v]b) on u such that [v] is a super- Lyndon- Shirshov monomial, [u] = u 
and the leading coefficient of [u] is either 1 or 2. 

Let u = avb be a super-Lyndon-Shirshov word, where v is a super-Lyndon-Shirshov 
subword and a, b G X* . We define the bracket on u relative to v, denoted by [u] v , as 
follows: 

(i) [u] v = (a[v]b) if the leading coefficient of [u] is 1, 

(ii) [u] v = |(a[f]6) if the leading coefficient of [u] is 2, 

where the arrangement of brackets [u] on u is the one described in Lemma |2.3| . Note that 



[u] v is monic and [u] v = u. 

Similarly, if p is a monic polynomial in the free Lie superalgebra Cx such that p is 
super-Lyndon-Shirshov, then we define the bracket on u relative to p, denoted by [u] p 
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to be the result of the substitution of p instead of p in [u]p. Clearly, [u] p is monic and 
[u] p = u. 

We now define the notion of associative composition of the elements in the free asso- 
ciative algebra Ax generated by X. Let p, q be monic elements in Ax with leading terms 
p and q. If there exist a, b G X* such that pa = bq = w with l(j>) > 1(b), then we define 
the composition of intersection (p, q) w to be 

(2.1) (p,q) w = pa - bq. 

If there exist a, b G X* such that p = aqb = w, then we define the composition of inclusion 
to be 

(2.2) (p,q) w = p - aqb. 

Note that we have (p, q) w <C w in either case. 

Next we proceed to define the notion of Lie composition of the elements in the free 
Lie superalgebra Cx generated by X. Let p, q be monic polynomials in the free Lie 
superalgebra Cx with leading terms p and q. If there exist a, b G X* such that pa = bq = w 
with Z(p) > Z(6), then we define the composition of intersection (f,g) w to be 

(2.3) (f,g)w = H P - [w] q . 

If there exist a, b G X* such that p = ag& = u>, then we define the composition of inclusion 
to be 

(2.4) (P,q) w =p-[w] q . 
We have (p, q) w < w in this case, too. 



Remark. Our definition of Lie composition is essentially the same as the one given in 
i 



29|| . We modified the definition in 



4L E9] to define the Lie composition 



(p, q) w at one stroke. 



Let S be a set of monic polynomials in Cx C Ax, let I be the (Lie) ideal generated by 
S in the free Lie superalgebra Cx, and let J be the (associative) ideal generated by S in 
the free associative algebra Ax- We denote by L = Cxi I the Lie superalgebra generated 
by X with defining relations S and let U(L) = Ax/ J be its universal enveloping algebra. 

For f,gE Ax and w G X*, we write / =a g mod (S, w) if / — g = cviUiSibi, where 
oij G fc, aj, bi G X*, Si E S with a^s^ u> for each i. Similarly, for f,gE Cx and w G X*, 
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we write / = L g mod (S, w) if f—g = a^a^Sj)^), where «j G fc, a i; 6j G X*, 6 5 with 
p(cii(si)bi) <C u> for each i. The set 5* is said to be closed under the associative composition 
(resp. Lie composition) if for any f,g E S, we have (f,g) w =A (resp. (f,g) w =l 0) 
mod (5, to). 

A set of monic polynomials 5 in the free Lie superalgebra Cx is called a Grobner- 
Shirshov basis for the ideal J (resp. for the ideal J) if it is closed under the associative 
composition (resp. Lie composition). By abuse of language, we will also refer to S as a 
Grobner-Shirshov basis for the associative algebra U[V) and for the Lie superalgebra L, 
respectively. An associative word u is said to be S-reduced if u ^ asb for any s 6 5 and 
a,b G X*. A nonassociative word u is said to be S-reduced if p(u) is S-reduced. 

The following lemma is a generalization of Lemma 1 in f9j . 

Lemma 2.4 

(a) Every nonempty word u in the free associative algebra Ax can be written as 

(2.5) u = otiUi + PjajSjbj, 

where Ui is an S-reduced word, cti, f3j G k, aj,bj G X* , Sj G S and aj~sjbj <^ u for all 
Hence the set of S-reduced words spans the algebra U(L). 

(b) Every super-Lyndon-Shirshov monomial u in Cx can be written as 

(2.6) u = ^ OijUi + ^ Pjfa^s/jbj), 

where U{ is an S-reduced super-Lyndon-Shirshov monomial, aa, (3j G k, aj, bj G X* , Sj G S 
and (aj(sj)bj) <^u for all Hence the set of S-reduced super-Lyndon-Shirshov mono- 
mials spans the Lie superalgebra L. 

Proof. Since the proof of (a) is similar to that of (b), we only give a proof of (b). If u is 
S-reduced, we are done. Thus we assume that u = asb for some s G S, a,b G X*. Then u 
and s are super-Lyndon-Shirshov words and u — a\u] s u for some a G k. Since u — a\u] s 
is a linear combination of super-Lyndon-Shirshov monomials whose leading terms are less 
than u, we may proceed by induction, which completes the proof. □ 



The following lemma plays a crucial role in our discussion of Grobner-Shirshov bases. 
It is originally due to Shirshov |Kj and is now known as the Composition Lemma. 

Lemma 2.5 (cf. [0], |6], |24|, [30|]) If S is a Grobner-Shirshov basis for the ideal J, then for 
any f G J, the word f contains a subword s with s G S. 
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It is clear that if a polynomial / G Cx satisfies / =l mod(S,w) for w G X*, 
then / =a mod (5, w ). The converse is also true if S is closed under the associative 
composition. 

Lemma 2.6 Assume that S is closed under the associative composition. If a polynomial 
f G Cx satisfies f =a mod(S,w) forw G X* , then f = L mod(5, w). 

Proof. Suppose / =a mod(5', w) for w G X* and our assertion holds for all w' <C w. 
Then / G J, and by the Composition Lemma, / = asb for some a, b G X* and s £ S. 
Since / — [/] s =a mod(S', /) and / <^w, our assertion follows by induction. □ 



Lemma 2.7 Let f, g G S be monic polynomials in Cx such that the associative composi- 
tion (/, g) w is defined. Then we have 

(2.7) (f,g)w =a (f,g)w mod (S,w). 

Proof. We consider the composition of intersection only. The proof for the compo- 
sition of inclusion is similar. Recall that [w]f = fa + Y2 a i a ifbi with Oj/fej iy and 
[w] g = bg+J2 PiCigdi with agdi < Thus (/,5-) w = H/-Hs = fa-bg+h = (f,g) w +h, 
where h =a mod^, w). Hence (f,g) w =a (f,g)w moduli?). □ 



Combining Lemma |2.6| and Lemma 2.7, we obtain the main result of this section, 



which is a generalization of the main theorem in [T5|] . 

Theorem 2.8 Let S be a set of monic polynomials in the free Lie superalgebra Cx- Then 
S is a Grobner-Shirshov basis for the Lie superalgebra L = Cx / 1 if and only if S is 
a Grobner-Shirshov basis for its universal enveloping algebra U(L) = Ax/ J- That is, 
S is closed under the Lie composition if and only if it is closed under the associative 
composition. 

The following proposition, which is a generalization of Proposition 2 in ||, provides 
us with a criterion for determining whether a set of monic polynomials in the free Lie 
superalgebra is a Grobner-Shirshov basis or not. 
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Proposition 2.9 

(a) If the set of S-reduced words is a linear basis of U{V) = Ax/ J, then S is a 
Grobner-Shirshov basis for the ideal J of Ax ■ 

(b) If the set of S-reduced super- Lyndon- Shirshov monomials is a linear basis of L = 
Cx/I, then S is a Grobner-Shirshov basis for the ideal I of Cx- 

Proof. Since the proof of (b) is the same as (a), we will prove (a) only. Suppose on the 
contrary that S is not closed under the associative composition. Then there exist f,g G S 



such that (/, g) w ^=a mod (5, w) for w G X*. By Lemma pT4] , we may write 

{f, g)w = ^2 aiUi + j i ( 'i M , h .r 



where a i: (3j G k, Ui is S-reduced, aj, bj G X*, Sj G S and afWjbj <C w for all i and j. Since 
(f,g) w mod(S,w), we have J2 a i u i 7^ in Ax- Since the set of S-reduced words 
is a linear basis of U(L), we have J2 a i u i 7^ in U{L). But, since (f,g) w G J, we have 
^2 ctiUi = in U (L) , which is a contradiction. □ 



Conversely, by Lemma 2A and the Composition Lemma, we can show that a Grobner- 



Shirshov basis gives rise to a linear basis for the corresponding algebras. 
Theorem 2.10 

(a) If S is a Grobner-Shirshov basis for the Lie superalgebra L = Cx/I, then the set 
of S-reduced super-Lyndon-Shirshov monomials forms a linear basis of L. 

(b) If S is a Grobner-Shirshov basis for the universal enveloping algebraU(L) = Ax/ J 
of L, then the set of S-reduced words forms a linear basis ofU(L). 

Proof. Since the proof of (b) is similar to that of (a), we will prove (a) only. By Lemma 
[2.4| the set of .S-reduced super-Lyndon-Shirshov monomials spans L. Assume that we 
have a i u i = in L, where a.i G k and ui are distinct S-reduced super-Lyndon-Shirshov 
monomials. Then Y2 a i u i G / in the free Lie super algebra Cx- Since / C J, we obtain 
ct% u i G J- By the Composition Lemma (Lemma |2T5| ) the leading term ctiUi contains 
a subword s with s G S. Since each Ui is S-reduced, we must have «j = for all i. Hence 
the set of S-reduced super-Lyndon-Shirshov monomials is linearly independent. □ 



As a corollary, we obtain a purely combinatorial proof of the Poincare-Birkhoff-Witt 
Theorem. 
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Proposition 2.11 

Let L = Lq © L\ be a Lie superalgebra with a linear basis Z = {z±, z%, ■ ■ ■ } such that 
each Zi is homogeneous with respect to the ^-grading. Then a linear basis of the universal 
enveloping algebra U{L) of L is given by the set of all elements of the form z^z^ ■ ■ ■ Zi n 
where i k < i k+1 and i k ^ i k+1 if z ik G L\ . 

Proof. Let Y = {yi,y2, . . . } be a Z^-graded set identified with the set Z by a map t 
such that i{yi) = Z{ and L(Y a ) = Z a with a G Z 2 . Let Cy be the free Lie superalgebra 
generated by Y . Let S C Cy be the set of elements of the form 

b/iVjl ~ Yl a i yk 
k 

where i > j and i ^ j if yi G Yq, and a^- is the structure constants given by the equation 
[ziZj] = a^z k in L. Let I be the ideal of Cy generated by S. Then, clearly, Cy //is 
isomorphic to L and the set of S'-reduced super- Lyndon- Shir shov monomials is just the set 



Y . By Proposition 2.9 the set S is a Grobner-Shirshov basis for L and then by Theorem 



f8| the set S is also a Grobner-Shirshov basis for U(L). Now our assertion follows from 



Theorem 2.10. □ 



Let S be a set of relations in the free Lie superalgebra Cx generated by X. We will 
see how one can complete the set S to get a Grobner-Shirshov basis. For any subset 
T of Cx, w e define T = {p/a | a G k is the leading coefficient of p G T}. Let = S 
and 5 ( o) = {(f,g) w ^ L mod(S^,w)\f,g G S^}. For i > 1, set S (l) = {(f,g) w ^ L 
mod(S {i \w)\ f,ge S^} and S® = U %_!). 

Then the set S' c = |Ji>o ^^' ) ^ s a Grobner-Shirshov basis for the (Lie) ideal / generated 
by S in Cx- Hence, by Lemma |2.7| , it is also a Grobner-Shirshov basis for the (associative) 
ideal J generated by S in Ax- It is easy to see that if every element of S is homogeneous 
in Xi G X, then every element of 5* c is also homogeneous in x^s. 

3 Kac-Moody superalgebras 

We now investigate the structure of Grobner-Shirshov bases for Kac-Moody superalge- 
bras. Our result is a generalization of the work by Bokut and Malcolmson |L4| on the 
Grobner-Shirshov bases for Kac-Moody algebras. In the section, since we will consider 
the associative congruences only, we will use the notation = in place of =a- 
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Let Q = {1, 2, . . . , r} be a finite index set and r be a subset of Q. A square matrix 
A = (aij)ij e ci is called a generalized Cartan Matrix if it satisfies: 

(i) an — 2 or for i — 1, . . . , r and if an = 0, then i G r, 

(ii) if djj 7^ 0, then G Z< for i ^ j, 

(iii) ciy = implies ajj = 0, 

(iv) if an = 2 and ier, then a^ G 2Z. 

Let E = {e t } ien ,H = {h t } ien ,F = {fi} i€n , and X = E U H U F. We define a Z 2 - 
grading on Q by setting degi = for i r and degi — 1 for i G r, and on X by 
degej = deg/j = degi and deg/ij = 0. We give a linear ordering on X by >- /ij >- 
for all A; G f2 and e$ >- e_,-, /ij >- /ij, /j >- /j when i > j. Then we have the lexico- 
graphic ordering and length-lexicographic ordering as in Section 2. We denote the left 
adjoint action of a Lie algebra by ad and the right adjoint action by ad. The Kac-Moody 
superalgebra Q = Q (A, r) associated to (A, r) is defined to be the Lie superalgebra with 
generators X and the following defining relations: 



(3.1) 



W: [hihj] (/ :-./). 

[^i/j] 0~ijhii fejh'il Q'ij&ji \h'ifj\ ®ijfji 

: (adei) 1 -"^ (i > j), 

e i (ade J -) 1_nj ' i (i > j), 
: [[efc+i, e fe ] [e fc , e fe _i]] for fc G 77, 

ia.l./;) 1 " ./• (i >./). 

fMfj) 1 -^* (i>j), 
S-,2 ■ [[/fc+i, /fc][A, /fc-i]] for k G 77, 



where 



».. { ««" = ^^ = ° fori/, 

— 1 if an = (J and a^ 7^ 

and 77 is the set of indices k such that k G r, ± 1 ^ r, a*^ = 0, a^+i^-i = and 
a fc)fc+ i + a M _i = 0. Let S± = S± A U S± i2 and S(A, r) = 5+ U W U 5_. We denote by £ + 
(resp. £ and QJ) the subalgebra of £ generated by E (resp. if and F). 

Set tjj = [eifj] — which belong to the relations W. We define the differential 

substitution dj = d(ej — > /ij) acting as a right superderivation on Ae by 

, 3 3 x ( e *)4' = hjhj, 

(uv)dj = u(v)dj + (-l)^^ v \u)djV for u,ve A E . 
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It is easy to prove that for any p G Ae, 

(3.4) pfj = (_i)( de gp)( de si)/ iP + (p)dj mod {W, w). 

for some w ^> pfj. Note that dj is also a right superderivation on 

Lemma 3.1 Let p be a homogeneous monic element of Ae such that (p,tij) w is defined 
for w G X* . Then we have 

(p, Uj) w = (p)dj mod ({p} UW,w). 

Proof. It suffices to consider the composition of intersection. We can write p = p + p 1 
with p = bei, where all the terms of p' are lower than p. Then w = pfj = beifj. Since p 
is homogeneous, degp = degp'. From Q3.4|), we have 

(p,Ui) w = Pfj ~ h{e t f 3 - (-l)(^^)(de g i) /ie . _ §ijh .) 

= p'fj + (-i)(.^im eS j) bf . e . + 6 .. bh . 

= (-l)^^\f jP ' + fjbet) + (p')dj 
+ {-l) idcgi)idegj \b)d j e i + 5 i jbhj 
= {-l) (dcsp){deej) fjp+{p)dj 
= (p)dj mod ({p} UW,w). 

□ 

In the rest of this paper, we shall omit brackets whenever it is convenient. Namely, 
the Lie product [a, b] will be written as ab. Moreover, (&dx) n y will be written as x n y and 
x(&dy) n as xy n . It would be clear from the context whether a product ab means a Lie 
product or not. 

We write / = g mod (S 1 , n) if / — g = J2 a i a i s i^i with Z(ajSjOj) < n, where n G Z >0 , 
Q!j G fc, Oj, bi G X*, and Sj G 5. 

Lemma 3.2 Let p G S+. TTien /or an?/ £ = 1, • • • , r, we have 

(p)di = mod (S+U W, l(p)). 

Proof. 

Case 1. Relation S +t i: 



12 



Since e\ n%3 ej = aeje] niJ with a G k, it suffices to prove our assertion for p = e^e* 
for « ^ j. We first consider the case when an = 2. We have only to check the cases when 
/ = i and I — j. If / = i, we have 

(p)ft =(c,e}-«)& 

+ (-l) 2 ^^-^- 2 )^- + • • • + (-l)- a - degi (e,7i i )e7 a " 

+ (-l) 2degi K - 4)e,e-^ + • • • + (-l)-^ de ^(-ay)e,e-^. 

If % £ r, then, clearly, the coefficient of eje~ a ' J is 0. If i G r, then a^- G 2Z by the 
assumption on the generalized Cartan matrix A, and hence the coefficient of eje i a ' 3 is 
also 0. 

Similarly, if I — j, we have 

{p)dj = {</] " )<), = (-l)0--°iiX**i)(**3) h . e l- a ii 
= (_l)(l-^)(degi)(degj)^.. e . e -^ = q 

The proof for the case an = is the same. 

Case 2. Relation S +j2 ' 

Let p = {e k+ ie k )(e k e k ^i) with k G rj. If / = k - 1, since (e fc+1 e fe )e fc or e k+1 e k is in S+, 
we have 

(p)<9 fc _i = ((e fc+ ie fc )(e fc e fe „i))4-i = (e k+1 e k )(e k h k _ 1 ) 

= _ a A:-l,fe( e A:+l e A:)efc 

= mod (S+UW, l(p)). 

Similarly, (p)d k+1 = mod (S+ U W, Z(p)). 

If / = fc, since a k ^ k _\ + a^^+i = and e^e^x G 5+, we have 

= ((e fe+ ie fc )(e fc e fc _i))4 

= (e k+ ie k ){h k e k -i) - (e k+ ih k )(e k e k ^ 1 ) 

= dk,k~i(e k+ ie k )e k ^i + afc,fc+iefc+i(efeefc_i) 

= ( a fc,fc-l + a k,k+l) e k+l(^k^k~l) + a fe,fe-l( e A:+l e A:) e A:-l 

= mod (S+U W, Z(p)). 

□ 
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Lemma 3.3 For any element p G St and j = 1, • • • , r, we have 

(p)dj = mod (^UW^I(p)). 



Proof. As we have seen in Section 2, we have St = [J with <S+ C for 
i > 0. Hence our assertion is equivalent to saying that if p G S®, then (p)^ = 
mod (S^ U W 7 , /(p)) for each i > 0. We will use induction on i. For z = 0, it is simply 
Lemma ^72] . Suppose that (g)^- = mod (S+ U W 7 , for all q G . Let p G 
S^ 1 ^ \ S+ . Then p = (q,r) w for some g, r G 5+ and (q,r) w = (q,r) w mod {S+\ w) by 
Lemma |2~7j. Since l(w) = l(p), we have 

(q,r) w d 3 = {q,r) w dj mod (S+ UW,l(p)). 

Thus it is enough to show that (q,r) w dj = mod (5+ U WJ(p)). Write p = (q,r) w = 
qa — hr. Then by the induction hypothesis, we have 

(q,r) w ~d 3 =q(a)d J + (-l)^ a ^\q)d ja 

- b{r)dj - (-l) (dcgr)(dcgj) (6)4r 
= mod (S^UW, l(p)). 

□ 



Combining Lemma |3.1| and Lemma \5.'S\ , we obtain: 
Proposition 3.4 For any element p G S+, we have 

(p, tij) w = (p, tij) w = mod (S c + U W,w). 



Proposition |3.4j implies that all the compositions between the relations in and W 
are trivial. Similarly, one can show that all the compositions between the relations in St 
and W are also trivial. Now we can present the main theorem of this section. 

Theorem 3.5 Let Q = Q(A,r) be a Kac-Moody superalgebra with the set of defining 
relations S(A, r) = S + U W U S-. Then the set S+ U W U St is a Grobner-Shirshov basis 
for the Kac-Moody superalgebra Q(A,r). That is, S(A,r) c = U W U St- Hence it is 
also a Grobner- Shirshov basis for the universal enveloping algebra U{Q) of Q(A,r) . 
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Proof. By definition, there is no nontrivial composition among the relations in S± and 
the relations in S+ and St- Also, all the compositions between the relations in S± and 
W are trivial (see the remark after Proposition |3.4| ). Thus we have only to consider the 
compositions among the elements in W. We will show that (p, q) w = mod (W, w) for all 
p, q G W, where w G X* is determined by p and g. There are four cases to be considered. 
If p = hihj {i > j) and q = hjh k (j > k), then w = hihjhk and 

(P> ?)tB = Hp - M« = {hihj)h k - hi(hjh k ) 
= (hihj)h k = 0. 

If p = ej/ij + a^-ej and g = /ij/ifc (i > k), then u> = ejhihk and 

(p, g) w = Hp - [w] q = (ejhi)h k + a^e^u - tj{hih k ) 
= (ejh k )hi + a i:j ejh k = -a kj ejhi + a i:j ejh k 

= Qj k jOjijCj Qj k jCLij&j 0. 

Similarly, if p = h^hj (i > j) and q = hjf k + aj k f k , then (p, q) w = 0. Finally, if p = 
ejhi + aijej and q = h { j k + a ik f k , then w = ejhif k and 

(P, q)w = Mp - M<? = i e j h i)fk + a-ijejfk ~ ^j{hifk) ~ a ik e^ k 
= ( e jfk)hi + a,ijejf k — a ik €jf k 
= 5j k hjhi + 5j k aijOijhj — 5j k cii k hj = 0, 

which completes the proof. □ 



As a corollary, we obtain the triangular decomposition of Kac-Moody superalgebras 
and their universal enveloping algebras. 

Corollary 3.6 Let Q = Q(A,t) be a Kac-Moody superalgebra. Then we have 

(3.5) g s g + © £ © 
and 

(3.6) 17(0) = C/(0+) © C/(2o) ® U{QJ) 
as k-linear spaces. 
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Proof. Observe that any super-Lyndon-Shirshov monomial of degree > 2 cannot be 
TV-reduced if it contains hi or Cjfk as a subword. Hence by Theorem [3.5| , the set B of 
S(A, t) c - reduced super-Lyndon-Shirshov monomials is given by B = B + UHU B_, where 
B + (resp. BJ) is the set of ^-reduced (resp. S^-reduced) super-Lyndon-Shirshov mono- 
mials in e^'s (resp. /j's). By Theorem j2.10| , B is a linear basis of Q, which proves the 
fc-linear isomorphism ( |3.5|) . The isomorphism ( j3.6|) follows from the Poincare-Birkhoff- 
Witt Theorem. □ 



4 Classical Lie superalgebras 

In this section, we will give an explicit construction of Grobner-Shirshov bases for the 
classical Lie superalgebras. A Grobner-Shirshov basis S is said to be minimal if no 
proper subset of S is closed under the Lie composition. We first set up some notations. 
Recall that we omit brackets whenever it is convenient. For the elements i, G X, we set 
[xix 2 . . .x m ] = xi[x 2 ...x m ] and {x x . . .x m -ix m } = {x x . . . x m -i}x m (m > 1). If i > j, we 
will write Xij = [xiXi-i ■ ■ ■ Xj]. For simplicity, we will also denote xa = Xi. We will use 
the lexicographical ordering for the set I x I: > (k, I) if and only if i > k or i = k, 

3>l 



We briefly recall the definition of classical Lie superalgebras [21]. Let V = Vq © V\ 
be a Z 2 -graded vector space with dim Vg = m and dim V\ = n, and let L be the space of 
fc-linear endomorphisms of V. For each a£Z 2) set 

L a = {T : V - V\ T{V P ) C V a+P for all (3 E Z 2 }. 

Then L has a Z 2 -graded decomposition L = Lq © L\ and it becomes a Lie superalgebra 
with the superbracket defined by 

[X,Y] =XY - (-l) aP YX 

for X G L a , Y G Lp, a, (3 G Z 2 . The Lie superalgebra L is called the general linear Lie 
superalgebra and is denoted by gl(m, n). 

Let V\, • ■ ■ , v m be a basis of Vg and v m+ i, ■ • • , v m+n be a basis of V\. Then L can be 
interpreted as the space of (m + n) x (m + n) matrices over k, and we have 

A is an m x m matrix and D is an n x n matrix 
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L 



1 — 




C 



B 



) 



B is an m x n matrix and C is an n x m matrix 



For X = 




G gl(m,n), we define the supertrace of X to be strX = trA 



trB, where tr denotes the usual trace function. Then the subspace sl(m,n) of gl(m,n) 
consisting of the matrices with supertrace forms a Lie superalgebra which is called the 
special linear Lie superalgebra. 

Let B be a nondegenerate consistent supersymmetric bilinear form on V. Thus Vg 
and V\ are orthogonal to each other, £?|y 5 xv 5 is symmetric, and B\v lX Vi is skew-symmetric 
(which implies n must be even). For each a G Z 2 , define 

osp(m,n) Q = {T G ^(m,n) Q | B(Tv,w) = -(-l) a(dcsv) B(v,Tw) for all v,w £ V}. 

Then the subspace osp(m,n) = osp(m,n)o © osp(m, n)i becomes a Lie superalgebra. We 
set 



These subalgebras are called the ortho-symplectic Lie superalgebras of type B(m, n), C(n), 
and D(m,n), respectively. 

4.1 The special linear Lie superalgebra sl(m,n) (m,n > 0) 

Let Eij denote the (m + n) x (m + n) matrix whose (i, j)-entry is equal to 1 and all the 
other entries are 0, and let 



Then the elements x iy Zi = [xi, yi\ (i — 1, 2, • • • , m+n— 1) generate the Lie superalgebra 
sl(m, n). 

On the other hand, let Q = {1, 2, • • • ,m + n — 1}, r = {m} C f2, and consider the 
generalized Cartan matrix A = (aij)ij e n defined by 



(4.1) 



B(m, n) = osp(2m + 1, 2n) (m > 0, n > 0), 

C(n) = osp(2,2n-2) (n > 2), 
D(m, n) = osp{2m, 2n) (m > 2, n > 0). 



(4.2) 



— E i>i+ i, yi — E i+ i ti {i — 1, 2, 



• • • , m + n — 1). 




(4.3) 



= — 1 if |« — j| = 1 and (i, j) ^ (m, m + 1), 



if > 1. 
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Let Q = Q(A,t) be the Kac-Moody superalgebra associated with (A, r) and denote by 
ej, fi, hi (i — 1, • • • , m + n — 1) the generators of Q. Then it is straightforward to verify 
that the generators Xi,yi,Zi (i = 1, • • • , m + n — 1) of the Lie superalgebra sl(m, n) also 
satisfy the defining relations of the Kac-Moody algebra Q = Q(A,t). Hence there exists 
a surjective Lie superalgebra homomorphism <fi : Q — > sl(m,n) given by i— > Xj, /j i— > y^ 
hi i— > (i = 1, 2, • • • , m + ra — 1). 

In the following lemma, we will derive more "refined" relations of Q, which will be 
used to construct a Grobner-Shirshov basis for the special linear Lie superalgebra sl(m, n). 
Recall that we use the notation = [e^-i • • • ej] for i > j and en = e; L . 

Lemma 4.1 In the Kac-Moody superlagebra Q = Q(A,t), we have 

(4.4) eije k i = 6j- lik eu for all > (k,l). 

Proof. We will proceed in several steps. 

Step 1: For all j > k + 1, we have e^e^ = 0. 

By the Serre relations, we have e^i = for all j > I + 1. Next, fix I and assume that 
j > k + 1, k > I. Then by the Jacobi identity and induction hypothesis, we get 



where d = (degej) (degefc) G Z 2 . Finally, fix j and assume that i > j > k + 1. Then the 
induction argument yields 



where d = (degej)(degej_i) G Z 2 . 

Step 2: For all k G f2, we have e^e^-x^ = e^. 

If i = j, there is nothing to prove. If i > j, then by induction argument and Step 1, 
we obtain 



eje k i = e,j(e k e k _i,i) = (e J e fe )e fe _ M + (-l) d « 



e fe (e j e fc _i ) i) = 0, 



ey-e fc/ = (ejei„ij)e M = e^e^ije^) + (-l) cf (e i e A; /)ej_i ii = 0, 



(eiei-i,j)ej-i,k = e i (e i _i jj e_,-_i jfc ) + (-1) (e i e J -_i jfe )e i _i )j 



where d = (degej)(degej_i) G Z 2 . 



Step 3: For all % > j, we have e^e^ = and e^ej = 0. 
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By the Serre relations, we have e^e^-i = 0. If i > j + 2, then Step 2 implies = 
ei,i-iej-2,j- Hence by Step 1, we obtain 

e^ey = e^e^^ie^j) = (eje M _i)ej_ 2 ,j + (-l^e^i^e^j) = 0, 

where d = (dege;)(dege M _i) G Z 2 . 

Similarly, we get e^ej = for « > j. 

Step 4: For all k, I > 1, we have hie i+ k,i-i = 0. 

By the relations in we obtain 

hi6i + k,i-i = + Ojj + ai : i-i)ei + k t i~i = 0. 

Step 5: For all i > j, we have e^e^ = 0. 

If j — i — then by the Serre relations, we get e^e^ = 0. Suppose first that j < i — 1 
and i - 1 ^ m. The by Step 3, we obtain 

(ejj-ej_i)ej_i = ((ejej_ij)ej_i)ej_i 

= (e^e^ijei-i) + (-l) d (e i e i _i)e i _i J )e i _i 

= (-l) d (eiei_i)(ei_ijei_i) + (-l) d '((e i e i _i)ei_i)ei_i ii 

= 0, 

where <i = (degej)(degej_i) and d' = (degej_i)(degej_ij). Multiplying both sides by 
yields 

= (e i je i _i)(e i _i/ i _i) + ((e^e^^/^^e^i 

= {eijei-i)hi-i + {eijhi-^ei-i + ((e^/i_i)ei_i)ei_i. 

The second summand is equal to by Step 4. Since e^fi-i is a scalar multiple of ejei_ 2j -, 
the third summand is also equal to 0. By the Jacobi identity and Step 4, the first summand 
yields 2eije^i = 0, which proves our claim. 

If j < i — 1 and i — 1 — m, since (e m+ ie m )(e m e m _i) = by the Serre relations, we get 

(^m+l^m,) (c m (Cm— l^m— 2,jr ) ) 
(^m+l^m) ((fim^m- l)Cm— 2,jr) 
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Step 6: For all n > k > 0, m > I > 0, we have e m+ k,m-iem+k,m-i = 0. 



Suppose k — 0. If I = 0, then we have to show that e m e m = 



0. Note that 




171—1- 



Multiplying both sides by f m -i, 



we obtain 



((CmCmj^m-lj/m-l 



)/m-i)e. 



m—1 




which implies e m e m = 0. 

Next, suppose / > 0. If e m , m -ie. 




'-m,m—l&m,m—< 



= 2e. 




which yields e m)m _z_ie mim __/_i = 0. Hence, by the downward induction, we conclude 
e m , m -ie m , m -i = for all m > I > 0. 

Finally, if k > 0, then our assertion follows from the same downward induction argu- 
ment as above. 

Step 7: For all k>k',l< I', we have e m +k,m-iz m +k\m-v = 0. 

Suppose k' = k. If I = I', then our assertion was proved in Step 6. If / < I' and 

e m+k,m-l&m+k,m-l' = 0, then 



Hence by the downward induction, we get e m+ k,m-iGm+k,m-i' = for all I < I'. 
If k > k', our assertion follows by the same downward induction argument. 

Step 8: For all % > j > 1, we have e^-e^-i = 0. 

If i — j, then our assertion is just the Serre relation. Suppose i > j and i + 1 ^ m. 
Then if e^e^-i = 0, we have 



(fim+^tn-lfim+^tn-l'jCtn-l'-l 

&rn+k,m,—l{&rn+k,m—l l — l) {pm+k,m—l&rn—V — l)€-m+k,m—V 








e i+l( e i+l( e ij e i,j-l)) 

ei + i(e i+ ije itj -i) + (-l) d e i+ i(e ij -e i+ i ) j_i) 
ej+ij-ej+ij-i + (-l^ej+ijej+ij.!, 
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where d = (degej + i)(degejj) and d! = (degej + i)(degej + ij). Since i + 1 7^ m, we have 
ej+ijej+ij-i = and the induction argument gives our relations. If i > j, i + 1 = m and 
eijeij-i = 0, then by Step 7, we get ej+ijej+ij-i = e mj -e m j_i = 0. Hence our assertion 
follows from the induction. 

Step 9: For all k ^ j — 1, (i, j) > (k, /), we have e^e^ = 0. 

Fix k — i. If I = j, then our assertion holds by Step 6. If I — j — 1, then it is just Step 
8. If I < j — 1, then, by Step 1 and Step 8, we have 

e ij e il = e ij( e i,j-l e j-2,l) 

= (e ij e i j_i)e j _ 2) i + (-l) <i e i)J _i(e ij e J _ 2i i) = 0, 

where d = (degejj)(dege ij-7 -_i) G Z 2 . 

Suppose k < i. If j > k + 1, our assertion holds by Step 1. Let us assume k > j. If 
k — I, then we may assume k < i — 1 by Step 5, and we have 

eij£k = (ei,k+z e k+i,j) e k 

= e ii k+2(ek+ije k ) + (— l) d (e iik+2 e k )e k+ ij = 0. 

We shall use induction on k — I. Note that if k > I, then we have 

eije k i = eij(e k ek-i,i) = {eije k )e k -i,i + {-l) d e k (eije k -ij), 

where d = (degejj)(degefc) G Z 2 . The first summand is equal to by the case k — I. 
Consider the second summand. If j 7^ k, then it is by the induction hypothesis. If 
j = k, then by Step 2, it is equal to 

{-l) d e k {e ik e k _ hl ) = {-l) d e k e a = 0. 

□ 



Let X = EUHUF = {e^, hi, fc\ i G Q} be a Z 2 -graded set, where ft — {1, 2, • • • , m + 
n — 1} and r = {m} is the set of odd index. Let R + be the set of relations in given 
by: 

I. dCj (i>j + l), 
II. Cijti-i (i>j), 

III. e^-e^-i (i > j > 1), 

IV. e m+feim _ z e m+fcim _/ (n > k > 0, m > I > 0). 
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Let R_ be the set of relations in obtained by replacing e^-'s in R + by fij\ and 
let R(A,t) = R + U W U R-. Consider the Lie superalgebra L = Cx/(R{A,r)), where 
(R(A,t)) denotes the ideal in Cx generated by R(A,r). Then, by Lemma P~T| , there is 
a surjective Lie superalgebra homomorphism ip : L — > Q defined by i— > e^, /ij i— > /ij, 
/« l— > /j (i G fi)- We now prove the main result of this subsection. 

Theorem 4.2 TTie set -R(A, r) of relations in Cx is a Grobner-Shirshov basis for the Lie 
superalgebra L. 

Proof. Set R = R(A,t). As in the proof of Corollary |3l| the set of R(A, r)-reduced 
super-Lyndon-Shirshov monomials is B = B + U H U where is the set of R±- 
reduced super-Lyndon-Shirshov monomials in Ce (resp. in Cp). We claim that the set of 
i? + -reduced Lyndon-Shirshov monomials in Ce is 

B' + = {eij\m + n > i > j > 1}. 

Let w be an i? + -reduced Lyndon-Shirshov monomial in Ce- If l{w) = 1, then there is 
nothing to prove. Suppose that l(w) > 1. Then w = uv, where u, v are i? + -reduced 
Lyndon-Shirshov monomials. By induction, we have w = e^e^y, where % > j , k > I and 
> {k,l) in the lexicographical ordering. Note that we must have i > k, for if i — k, 
then j — 1 > I and e^e^-i is a subword of W. We will show that k = j — 1 and i = j. 
If A; > j, then w contains e^+ijek as a subword, and if /c = j, then w; contains (efc+ie/Jefc 
as a subword. Finally, if k ^ j — 2, then w contains e^e^ as a subword. Hence we must 
have k — j — 1. Moreover, since if is a Lyndon-Shirshov monomial, we must have i = j. 
Therefore, we obtain w = en, which proves our claim. 

Now, let w be an i? + -reduced super-Lyndon-Shirshov monomial in Cps. Then w is 
a Lyndon-Shirshov monomial or w = uu with u a Lyndon-Shirshov monomial in Ef. If 
the latter is true, then, as we have seen in the previous paragraph, we have u = e m+ k )m -i 
(n > k > 0, m > / > 0), in which case w is not _R + -reduced by IV. Therefore we have 

B + = B' + = {eij\m + n > i > j > 1}. 

Similarly, we get £?_ = {fij\m + n>i>j>l}. 



By Lemma 2A } B spans L. Since and ip are surjective, we have card(-B) > 
dim sl(m,n). But the number of elements of B is (m + n) 2 — 1, which is equal to the 
dimension of sl(m,n). Thus <fi and ip are isomorphisms and B is a linear basis of L. 



Therefore, by Proposition 2.9, R is a Grobner-Shirshov basis for L. □ 
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Remark. The proof of Theorem [4.2| shows that the Lie superalgebras L, Q(A,r) and 
sl(m,n) are all isomorphic. Hence Theorem |4l| gives a Grobner-Shirshov basis for the 
Lie superalgebra sl(m,n). Our argument also shows that R(A,t) is actually a minimal 
Grobner-Shirshov basis. 



4.2 The Lie superalgebras of type B(m,n) (m,n > 0) 

Let Eij denotes the (2m + 2n + 1) x (2m + 2n + 1) matrix whose (i, j)-entry is 1 and all 
the other entries are 0. Set 

%i = E2 m +i+l,2m+i+2 ~ ^2m+n+!+2,2m+n+!+l (1 ^ * ^ n ~ 1)) 

— E2m+ n +l,l + £'to+1,2ot.+2ti+1) 
^n+i = — ^m+i+Lm+i (1 < i < m ~~ l)j 

, , , x m+n = V / 2(-£'m,2m+l ~~ ^2m+l,2m)] 

(4.5) 

Hi — E2 m +i+2,2m+i+l — E2 m +n+i+l,2m+n+i+2 (1 < i < n — 1), 

Vn = Ei : 2rn+ n +l ~ ^2m+2n+l,m+l > 

2/n+i = •S'i+lji — E m+ i tTn+ i + i (1 < 2 < m — 1), 

2/m+n = V^2(-E'2m+l,m — ^2m,2m+l)' 

Then the elements Xj, ^ = [xj, yi\ (i — 1, 2, • • ■ , m + n) generate the ortho-symplectic 
Lie superalgebra B(m, n) = osp(2m + l, 2n) (m, n > 0) and x n , ?/ n are the odd generators. 

On the other hand, let Q = {1, 2, . . . m+n}, r = {n} C Q, and consider the generalized 
Cartan matrix A = (a^jjgfi defined by 

®n,n 0) ®"n,n+l 1> Q"m+n,m+n—l 2, 

(4.6) = — 1 if |z — j| = 1, (z, j) 7^ (n, n + 1), (m + n, m + n — 1), 

dij = if |i — j | > 1. 

Let Q = Q (A, t) be the Kac-Moody superalgebra associated with (A, r) and denote by 
ej, fi, hi (i = 1,2, • • • ,m + n) the generators of Q. Then, as in the case of sl(m,n), 
one can verify that the generators x*, yi, Zi (i = 1, 2, • • • , m + n) of the Lie superalgebra 
osp(2m + l,2n) satisfy the defining relations of the Kac-Moody superalgebra Q(A,t). 
Hence there exists a surjective Lie superalgebra homomorphism <fi : Q — > osp(2m + 1, 2n) 
given by i— > Xj, /j t— > y^, /ij t— > Zi (i = 1,2, ■ • • , m + n). As in Section 4.1, we first 
derive more relations in Q, which will be used to construct a Grobner-Shirshov basis for 
the ortho-symplectic Lie superalgebra B(m,n) = osp(2m + 1, 2n) (m,n > 0). 
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Lemma 4.3 In the Kac-Moody superalgebra Q = Q(A,r), we have 

eije k i = 6j-i >k eu if(i,j) > (k,l),m + n > k, 

(4-7) [&m+n,i&rn+n,j&m+n,k\ (z, J, k G fi) , 

ifirn+n,i^m+n ) j){firn+n,k^-rn+ri,l) (i,J, fc,/ G . 



Proof. As in Lemma fO], we will prove our assertion in several steps. 

Step 1: For all (i, j) > (k, I) and m + n > k, we have e^e^ = (^-l^e^. 

If we remove the (m + n)-th row and the (m + n)-th column of A, then we get 
the generalized Cartan matrix for the Lie superalgebra sl(m,n). Thus we have only to 
consider the case when i = m + n. Suppose k < m + n — 2. If j — m+n, then e m+n e^ = 
as in Step 1 of the proof of Lemma |4.1|. If j < m + n, then we have 



&m+n,j&kl ^m+n^m+n—l,j)^-kl 

&m+n{fim+n—l,j&kl) ~\~ ( 1) {fim+n&kl)&m+n—l,j 
"j— l,fc^m+n^jn+n— 1,1 j— l,k^m+n,l> 

where d = (dege m+n )(dege m+n _ij). 

If k = m + n — 1 and j = m + n, then e m+n e m+n _i i / = e m+n< i and if j < m + n — 1, 
then 

Cm+njCm+n-l,! &m+n,j{fim+n—Y&m+n—2,l) 

{firn+n,j&rn+n—l)&m+n—2,l ~\~ ( 1) &m+n—l{firn+n,j&Tn+n—2,l) 
(6m+n,jCm+n-l)Cm+n-2,I "I - ( 1) ^j— l,m+n— 2&m+n— l&m+n,h 



where d = (deg e m+nj )(deg e m+n _i). As in Step 5 of the proof of Lemma [LI], we have 
e OT +n,i e m+n-i = 0, which proves our claim. 

Step 2: For all i 6 fi, we have [e m+n e m+n e m+nii ] = 0. 

It is clear that [e m+n e m+n e m+n ] = 0. Suppose that [e m+n e m+n e m+n ^} = for % < m + n. 
Multiplying both sides by e^i, we obtain 

6 m _|_ rl (c m _|_ n 6 m _|_ n) j_x) -|- ( 1) C m -|_ n ( (c m _|_ n Cj_i )Cm+n,i) 
[Cm+nCm+nfim+Ti,!-!] 

for rf, <f G Z 2 , and the downward induction on i gives our claim. 
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Step 3: l&m+n&m+n&m+n—l](&m+n&m+n—l) 0. 

If 1, then by the Serre relation, we get 

[fim+n^m+tifim+n-l] ipm+n^-m+n—l) 

([^m+A+nWfi- l]^m+n)^m+n- 1 "I - ^m+n( l&m+n&m+n&m+n— l]^m+r»- 1) 

[&m+n&m+n&m+n&m+n—l\&m+n—l &m+n(&m+n{&m+n&m+n—l&m+n—l}) 0. 

If 771 = 1, then 

[e n+1 e n+ ie„](e n+1 e n ) = ([e„ + ie ri+1 e ri ]e„ + i)e„ + e ri+ i([e„ +1 e ri+1 e„]e„) 
— e n _|_i(e ra+ i{e ri+ ie„e„}) — e n+ i((e n+ ie n )(e n+ ie„)) 
= — [e n +ie„+ie n ](e„ + ie„) — (e„ + ie„)[e n+ ie„ + ie„] 
= — 2[e„ + ie n+ ie n ] (e„ + ie n ), 

which yields [e„ +:L e,„ +1 e n ] [e n+i e n ] = 0. 
Step 4: For all i G H, we have 

Let a = [e rrt _|_ n e m+n e m+n _i]e rrt+ni j and 6 = {e m +n&m+n,i){fim+n&m+n~i) ■ If 777 7^ 1, then 
by Step 2 and Step 3, we obtain 

&m+n{&m+n&m+n—l&m+rn,i} b Q, 26, 

and 

([fim+nfim+n^m+ti-l] (&m+n&m+n—l)^)6m+n—2,i 

[&m+n&m+n6m+n—l\&m+n,i ([&m+n&m+n&m+n—l]&m+n—2,i , )(.&rn+n&rn+n—l) 
Qj -\~ C m _|_ n *[c m _|_ ?1 C m -|_ n _xC m _|_ n _2 l j}' (Cm+riCm+n— 1 ) (1 ~\~ b. 

Hence we have a = b = 0. Similarly, if m — 1, then we get a + 6 = and a + 26 = 0, 
which implies a = 6 = 0. 

Step 5: For all i,j G fi, we have {e m+n e m+rM e m+n j} = 0. 

If j = m + n or j =m + 77 — l, our assertion holds by Step 2 and Step 4. We will use 
the downward induction on j. Suppose j < m + n — 1 and {e rn+n e m+n ^e m+nt j} = for all 
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i G £1. Then we have 



= {e 




which proves our claim. 



Step 6: For all i,j, k 6 Q, we have [e. 




If i — m + n, Step 5 implies 





If i < m + n, by the above observation, we get 




where d,d',d" e Z 2 . 

It remains to prove the last relation. But it is an immediate consequence of Step 6. 

□ 

Let X = EUHUF = {e^, hi, fi\ i G Q} be a Z2-graded set, where = {1, 2, ■ • • , m+n} 
and r = {n} is the set of odd index. Let R + be the set of relations in E# given by: 
I. t{ tj {m + n > i > j + 1 > 1), 
II. ej_i (m + n>2>j>l), 

III. ejj_i (m + n>i>j>l), 

IV. e n+fcjn _/ e n+fcjn _i (m > k > 0, n > / > 0), 

V. [e m+n ,i e m+nJ e m+n j_i] (m + n > i > j > 1), 
VI. {e m+ra) j e m+n j e m+n; j__i} (m + n > i > j ' > 1), 

VII. ( i e m+nJ ) (m + n>i>n>j>l), 

VIII. (e m+nj j e m+ra j) (e m+ri) j e m+nj _i) (n > i > j > 1). 

Let i?_ be the set of relations in F # obtained by replacing e^-'s in R + by /i/s, and 
let R(A, r) = i? + U W U Consider the Lie superalgebra L = £ X /(R(A, r)). Then, by 
Lemma |4l|, there exists a surjective Lie superalgebra homomorphism ip : L — > Q defined 
by &i !— > e^, /ij i— > /ij and /j i— ► /i (i G H). Then we have : 
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Theorem 4.4 The set R(A, r) of the relations in C x is a Grobner-Shirshov basis for the 
Lie superalgebra L. 

Proof. Set R = R(A,t). As in the case of sl(m,n), the set of R(A, r)-reduced super- 
Lyndon- Shir shov monomials is B = B + U H U B_. We claim that the set of i? + -reduced 
Lyndon- Shir shov monomials in Ce is 

B '+ = { e ij\i > j) u {e m +n,i e m +n,j\i > j}- 

Let w be an i? + -reduced Lyndon-Shirshov monomial in C E . If l(w) = 1, there is 
nothing to prove. If l(w) > 1, then w = uv, where u, v are i? + -reduced Lyndon-Shirshov 
monomials. Hence by induction, we have u, v e We will show that either u = e m+n j, 
v = e m+n j with j > I or u — e^, v — e^-i^, which would prove our claim. We need to 
consider the following four cases. 

Case 1. u — eij, v = e^i (i > j, A; > /): 

Since -ut> is Lyndon-Shirshov, we have > (k, I) lexicographically. If i = k = m + n, 
then u = e m+n j, v = e m+1lt i with j > I. If % = k < m + n, then j — 1 > I, and eTTefcl 
contains eTj eTJTI as a subword. Hence u> is not i? + -reduced by III. If % — j > k and 
k — % — 1, then w and v have the desired form and we are done. If % — j > k and k < i — 2, 
then w is not i? + -reduced by I. If % > k and % > j, then we must have k = i — 1, since 
e^ = ei ej_ij and e^-ij < by the definition of Lyndon-Shirshov monomials. Hence w 
is not i?+-reduced by II. 

Case 2. u — e^, v — e m+rit i e m+n j [i > j,k > /): 

Since uv is Lyndon-Shirshov, we have k = m + n and / > i Then w is not _R + -reduced 
by V, since w contains e m+nti (e m+n ) as a subword. 

Case 3. u = e m+rM e m+nJ , t> = e w (i > j,k>l): 

Since -uf is Lyndon-Shirshov, we have e m+nj j > e^; > e m + nj -. It follows that k = m + n 
and i > I > j. Hence w contains {e m+nji e m+n j e m+n ^i} as a subword, and w is not 
i? + -reduced by VI. 

Case 4. M 6 m + nj j 6 m + n j, l> Grre+n,A: &m+n,l if- ^ jj k > /). 

Since -ut> is Lyndon-Shirshov, we have > (/c, /) and e m+nj - < e m+n ^ e m +n,i- Thus 
we have j < k and either i = k > j > I or i > k > j. If i = k > j > I, then tZJ contains 
(e m+n)i e m+TljJ -)(e m+riji e m+ri j_i) as a subword, and w is not i? + -reduced by VII or VIII. If 
i > k > j, then w contains {e m+riy i e m+n j e m+rit i-i} as a subword, and w is not i? + -reduced 
by VI. 
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Now, let w be an R + - reduced super-Lyndon-Shirshov monomial in Ce- Then w is 
Lyndon-Shirshov or w = uu with u a Lyndon-Shirshov monomial in . If the latter is 
true, then we have the following three possibilities: 

(i) u = e n +k,n-i {m> k>0,n> / > 0), 

(ii) u = e m+nJ (1 < j < n), 

(hi) u = e m+n>i e m+n j (m + n>i>n>j>l). 
But the cases (i) and (hi) cannot occur by IV and VII. Therefore the set of _R + -reduced 
super-Lyndon-Shirshov monomials is given by 

B+ = i > j} U {em+n,i e m+n,j\ i > jf U { e m+n,j e m+n,j\^ ^ j ^ n } ■ 

Similarly, we get 

B- = {fij\ i ^ j) U {/m+n,i/m+n,j| * > j} U {fm+n,j fm+n,j\l ^ J ^ n }- 



By Lemma 2A B spans L. Since and ^ are surjective, we have card(-B) > dim osp(2m + 



1, 2ri). But the number of elements of B is 2(m + n) 2 + m + 3n, which is equal to the 



dimension of osp(2m + l,2n). Hence B is a linear basis of L and by Proposition ^9 
R = R(A, r) is a Grobner-Shirshov basis for the Lie superalgebra L. □ 



Remark. The proof of Theorem \i.4\ shows that the Lie superalgebras L, Q(A,t) and 
B(m,n) = osp(2m + l,2n) are all isomorphic. Hence Theorem [4.4| gives a Grobner- 
Shirshov basis for the Lie superalgebra B(m,n) = osp(2m + l,2n). Our argument also 
shows that R(A, r) is actually a minimal Grobner-Shirshov basis. 

4.3 The Lie superalgebras of type B(0,n) (n > 0) 

Let Eij denotes the (2n + 1) x [2n + 1) matrix whose (i, j)-entry is 1 and all the other 
entries are 0. Set 

Xi = Ei + i t i + 2 — E n+ i + 2 )n +i+l (1 < i < 71 — 1), 
, , „ s ^71 = V / 2(£'l,2n+l + -E'n+l.l)) 

(4.8) 

Vi = E%+%,i+i — E n+i+ i in+i+ 2 (1 < i < n — 1), 

y„ = \/2(-Bln - ^2n+l,l)- 

Then the elements x i: y iy Zi = [xi,yi] generate the Lie superalgebra B(0,n) = osp(l,2n) 
(n > 0) and x n , y n are the odd generators. 
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On the other hand, let Q = {1,2, . . .n}, r = {n} C Q, and consider the generalized 
Cartan matrix A = (aij)ijen defined by 

(4.9) a%j = -l if = 1, (n,n- 1), 

= if |i — j| > 1. 

Let Q = Q{A, t) be the Kac-Moody superalgebra associated with (A, r) and denote by e*, 
/j, ^ (i = 1, 2, • • • , n) the generators of Q. Then, by the same argument as in the proof 



of Lemma 4.3, we obtain: 



Lemma 4.5 In the Kac-Moody superalgebra Q = Q(A,r), we have 

eije k i = Sj-i jk eu if{i,j) > (k,l),n> k, 
(4.10) [e™e ni e nfc ] = k G Q), 

(e ni e nj )(e nk e n i) = (i,j,k,l e fi). 

Let X = EUHUF = {e^, hi, fi\iG Q} be a Z 2 -graded set, where O = {1, 2, • - • , n} 
and r = {n} C f2 is the set of odd index. Let R+ be the set of relations in E* given by: 
I. ei 6j (n>i>j + l> 1), 
II. e# e»_i {n>i>j> 1), 

III. ey ejj_i (n > % > j > 1), 

IV. [e Hji e nj - e nj -_i] (n > z > j > 1), 

V. {e nji e nj - e n>i _i} (n > i > j > 1), 

VI. ( i)(e n ,i e nJ _i) (n > i > j > 1). 

Let R- be the set of relations in F # obtained by replacing e^-'s in R + by /i/s, and let 
R(A, t) = R + U W U Consider the Lie superalgebra L = C X /(R{A, r)). Then there 
is a surjective Lie superalgebra homomorphism ip : L — > and using the same argument 
as in the proof of Theorem |4.4j , we obtain: 



Theorem 4.6 The set R(A, r) of the relations in Cx is a Grobner-Shirshov basis for the 
Lie superlagebra L. 

Remark. The set of i? + -reduced super-Lyndon-Shirshov monomials in Ce is given by 

B+ = {eij\i > j} U {e n>i e nJ \i > j}, 

and the Lie superalgebras L, Q{A,r), and B(0,n) = osp(l,2n) are all isomorphic. More- 
over, R(A, t) is a minimal Grobner-Shirshov basis. 
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4.4 The Lie superalgebras of type C(n) [n > 2) 

Let Eij denotes the (2n + 1) x (2n + 1) matrix whose (i,j)-entry is 1 and all the other 
entries are 0. Set 

x i — E i+ i ii+ 2 — E n+i+ i t n +i (2 < i < n — 1), 

,^ En+l,2ni 

Vl = E 3 i + E 2 , n +2, 

Vi = E i+2 .i+i — E n+ i t n +i+ i (2 < i < n — 1), 

2/n — -^2n,n+l- 

Then the elements Xj, ^ = [xi,yi] {i = 1,2, ••• , n) are the generators of the Lie 
superalgebra C{n) = osp(2, 2n — 2), and xi, y± are the odd generators. 

Let Q = {1,2, ...n}, r = {1} C Q and consider the generalized Cartan matrix 
A = (aij)i, je n defined by 

an = 0, ai2 = 1, a n -i,n = —2, 
(4.12) ay = -l if |i-j| = l, (i,j')^(l,2),(n-l,n), 

= if |z — j| > 1. 

Let Q = Q (A, t) be the Kac-Moody superalgebra associated with (A, r) and denote by 
e ii fii hi (i = 1, 2, • • • , n) the generators of Then there is a surjective Lie superalgebra 
homomorphism : Q — > osp(2, 2n — 2) given by i— > Xj, i— > foj i— > ^ (i = 1, 2, • • • , n). 



By a similar argument in the proof of Lemma [4. 3| , we can derive a more refined set of 
relations in Q, which gives a Grobner-Shirshov basis for the Lie superalgebra osp(2, 2n — 2) 
(n > 2). Since the argument is a variation of the one given in Lemma [4.3| , we omit the 
proof here. 

Lemma 4.7 In i/ie Kac-Moody superalgebra Q = Q(A, r), we have 

CijZki = b~j-x,k e u if (hj) > (k, I) and k ^ n — 1 when i = n, 
{e ni e n _ x ,fin-\A = (n > i), 

{ e ni e n-l,j e nk\ = k Q) , 

(e ni e n - ld )(e n: ke n -i,i) = (i,j,k,l G fi). 



(4.13) 



Let X = EUHUF = {e i: h iy fi\iE Q} be a Z 2 -graded set, where f2 = {1, 2, • • • , n} 
and r = {l}cf2is the set of odd index. Let R + be the set of relations in E# given by: 
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I. ei ej (n > i > j + 1 > 1), 

II. eij ej_i (n> i> j > 1), 

III. e itj -i (n>i>j>l), 

IV. en en (n > i > 1), 

V. {e nii e„_ij e n _i} (n > j > i > 1), 

VI. {e nti e n -i d e n ,i_i} (n > j > z > 1), 

VII. [e n>i e n>i e„_i] (n>i>l), 

VIII. (e n ,i e n _i ii )(e Tli i e„„ij) (n > j > 1), 

IX. (e n)i e n _i J )(e nii e n _ij_i) (n > j > % > 1). 

Let i?_ be the set of relations in obtained by replacing e^ 's in R + by /^ 's, and let 
R(A, t) = R + U W U Consider the Lie superalgebra L = £ X /{R{A, r)). Then there 
is a surjective Lie superalgebra homomorphism ip : L —>■ Q defined by t— > e^, /j i— > /j, 
ft,, i— > /ij (i G fi). Moreover, we have: 

Theorem 4.8 The set R(A, r) of the relations in Cx is a Grobner-Shirshov basis for the 
Lie superalgebra L. 

Proof. Since our argument is similar to the one for the proof of Theorem [4.4| , we just 
give a sketch of the proof. We first prove that the set of R(A, r)-reduced Lyndon-Shirshov 
monomials in Cx is given by 

B' + = {eij\ i>j}U {e nji en-ij\ n > j > i > 1 and ^ (1, 1)}, 

and conclude the set B + of i? + -reduced super- Lyndon-Shirshov monomials in Ce is equal 
to B' + . 

We see that B = B + U H U B_ spans L, where 

B- = {fij\ i>j}U {f n>i f n _ ld \ n > j > i > 1 and ^ (1, 1)} 

is the set of i?_-reduced super-Lyndon-Shirshov monomials in Cf. The number of ele- 
ments in B is In 2 + n — 2, which is equal to the dimension of osp(2,2n — 2) (n > 2). 
Hence the homomorphisms and i/j are isomorphisms, and B is a linear basis of L, which 
proves our assertion. □ 

Remark. The Lie superalgebras L, Q(A, r), and C(n) = osp(2, 2n — 2) are all isomorphic 
and R(A, r) is a minimal Grobner-Shirshov basis. 
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4.5 The Lie superalgebras of type D(m,n) (m > 2,n > 0) 

Let Eij denotes the (2m + 2n) x (2m + 2n) matrix whose (i, j)-entry is 1 and all the other 
entries are 0. Set 



Then the elements x iy = [xi,yi] (i = 1, 2, • • • ,m + n) are the generators of the Lie 

superalgebra D{m,n) = osp(2m,2n), and x n , y n are the odd generators. 

Let Q = {1, 2, . . . m + n}, r = {n}, and consider the generalized Cartan matrix 
A = (ay)i,j G n defined by 



Let Q = Q(A,t) be the Kac- Moody superalgebra associated with (A, r) and denote 
by ej, fi, hi (i = 1,2, • • • ,m + n) the generators of Q. Then there is a surjective Lie 
superalgebra homomorphism <fi : Q — > osp(2m,2n) given by ei i— > Xi, fi i— > foj i— > 
(i = 1, 2, • • • , m + n). 

We modify some of our notations: 

(i) We neglect e m+n , m+m _i; if j < m + n - 2, we write e m+nJ = e m+n e m+n - 2 ,j- 

(ii) We introduce a modified Kronecker's delta: 



(4.14) 



Xi = i?2m+i,2m+i+l — ^2m+nH-i+l,2m+nH-i (1 ^ * ^ n ~~ l)j 
a^ra = E2m+n,l + £'m+l,2m+2n j 

a^n+i = Ei t i + \ — E m+ i + i tin+ i (1 < i < to — 1), 

Xm+n E m 2m—1 E m — \ : 2mi 

Hi — E2m+i+l,2m+i ~ ^2m+n+!,2m+n+!+l (1 ^ * ^ n ~~ 1)) 




"tin 0> Q>n,n+Y 1? Sm+n-2,m+n 1? 
Q"m+n—l,m+n Q"m+n,m+n—2 1? Q"m+n,m+n—l 0) 



(4.15) 



a,ij = -1 if|«-j| = l, and («, j) 7^ + 1), 

(m + n — 1, to + n), (m + n, m + n — 1), 

ciij — if |i — j| > 1, and (i, j) 7^ (m + n — 2, m + n), 
(m + n, m + n — 2). 




1 if i = jor 2=j+l=m+n— 1, 



otherwise. 
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In the following lemma, we will list a set of relations in Q which would yield a Grobner- 
Shirshov basis for the Lie superalgebra D(m,n) = osp(2m,2n) (m > 2,n > 0). We will 
omit the proof which is similar to that of Lemma |4.3|. 



(4.16) 



Lemma 4.9 In the Kac-Moody superalgebra Q = Q(A,r), we have 

eije k i = 6j- ltk eu if{i,j) > {k,l),(i,k) ^ (m + n, m + n - 1), 

^m-\-n,i^m+n— X,i if i ^> 

^"m+n,i^"m+n—l,i—l ^m+n,i— l&m+n— l,i if i — 
{^m+n,i^m+n—l,j^m+n—l,k} (^?J)^ G ^) j 
{^m+n,i^m+n—l,j^m+n,k} (i,J, G f2) , 
(fim+n,i&m+n—lj^{&rn+n,k&rn+n—l,l) G f2) . 

Let X = i?UffUF = {ej, /ij, fc\ i E Q} be a Z 2 -graded set, where fi = {1, 2, • ■ • , n} 
and r = {l}cf2is the set of odd index. Let R + be the set of relations in E# given by: 
I. eiej (i> j + ^ (m + n,m + n-2)), e m+n e m+ „_i, 

II. e ij e i - 1 (m + n>i>j), e m+n)i e m+n _ 2 (w + n - 2 > j), 

III. ejj_i (i> j > 1) with j < m + n — 2 when 2 = m + n, 

Cm+n(6m+n &m+n— 2)) 

IV. e m+rM e m+n _ M (m + n - 2 > % > n), 

^m+n,> ^m+n-l,i-l ^m+n,i— 1 ^m+n— l,j — ^)) 

V. e n+fejn _i e n+fein _i (m > fc > 0, ra > / > 0), 
VI. {e m+rM e m+n -ij e m+n _i} (i < j < m + n), 

{&m+n,i &m+n—l,i Gm+n— 1 / ^ 
VII. {&m+n,i e m+n,i e m+n-l} ( m + 72 — 2 > i), 

VIII. {e m+nj j e m+n _ij e m+ni j_i} (l<2<j<m + n), 

{^m+n,i &m+n—l,i 6m+ti,i-l} ^ ^) ; 

IX. (e m+rM e m+n _ij)(e m+ri) i e m+n _i )J -_i) (n + l<i + l<j<m + n), 

(fim+n,i &m+n—l,j){pm+n,i &m+n—l,j) (i — Z <C j). 

Let i?_ be the set of relations in obtained by replacing e^ 's by /^'s in and let 
r) = i? + U W U Consider the Lie superalgebra L = £ X /{R{A, r)). Then there 
is a surjective Lie superalgebra homomorphism if) : L — >■ Q defined by i— ► e i; /j i— ► f i} 
hi i — > foj (i G n), and we have: 

Theorem 4.10 TTie set R(A,t) of the relations in Cx is a Grobner-Shirshov basis for 
the Lie superalgebra L. 
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Proof. As in the case of C(n) = osp(2, 2n — 2), we only give a brief sketch of the proof 
here. The set of i?±-reduced super-Lyndon-Shirshov monomials in Ce (resp. Cf) is given 
by 

B + = i e ij\ i > 3} u { e m+n,i e m+n _i ; j| % < j or % = j < n }, 

B - = {fij\ i > 3} U {fra+n,i fm+n-l,j\ i < j OT i = j < Tl } . 

Hence the number of elements in the set of R(A, r)-reduced super-Lyndon-Shirshov mono- 
mials in Cx is 2{m + n) 2 — m + n, which is equal to the dimension of the Lie superalgebra 
D(m,n) = osp(2m : 2n). Therefore, B is a linear basis of L and R(A,t) is a Grobner- 
Shirshov basis for L. □ 

Remark. The Lie superalgebras L, Q(A, r), and D(m, n) = osp(2m, 2n) are all isomorphic 
and R(A, r) is a minimal Grobner-Shirshov basis. 
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